import java.util.Arrays;

public class 最大数 {

    public String largestNumber(int[] nums) {
        StringBuilder sb = new StringBuilder();
        int n = nums.length;
        String[] s = new String[n]; // 转化成字符串, 方便使用比较器
        for (int i = 0;i < n;i++) {
            s[i] = String.valueOf(nums[i]); // 转换成字符串
        }
        Arrays.sort(s,(a,b) -> {
            return (b + a).compareTo(a + b); // 重写比较器
        });
        for (String str : s) sb.append(str); // 添加到 sb 中
        if (sb.charAt(0) == '0') return "0"; // 防止出现 "0000" 这种非法情况
        return sb.toString();
    }
}
